Southeast Minnesota Vacations from $311

Book a Hotel + Flight or Car together to unlock savings

Your Southeast Minnesota Vacation

Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.

The Latest Southeast Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Hotel by Wyndham University Ave SE
Radisson Blu Mall of America
Graduate by Hilton Minneapolis
Renaissance Minneapolis Hotel, The Depot
Nicollet Island Inn
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips

Where to stay in Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota

Discover the most popular places to visit in Southeast Minnesota

What to do in Southeast Minnesota

Southeast Minnesota Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $143 total per night from Aug 27 to Aug 28
$143 total
Aug 27 - Aug 28
Total includes taxes and fees
8.2/10 Very Good! (1,523 reviews)
Great stay but complicated arrival by car
"Both staffing arrival and Mayo Clinic construction will continue to be a challenge for guests at the Kahler Grand for a few months. Hopefully more bell/valet staff can be added and arrival moved back to proper entrance. Until then arrival by car for registration can be chaotic/-once insid at the ..."

Reviewed on Aug 17, 2025

Kahler Grand Hotel
Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

3 out of 5
110 Civic Center Drive NW, Rochester, MN
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $119 total per night from Aug 29 to Aug 30
$119 total
Aug 29 - Aug 30
Total includes taxes and fees
9/10 Wonderful! (996 reviews)
"Room smelled exceptionally clean upon opening the door! Nothing in the room was dated or worn. We haven’t seen that lately in other stays!"

Reviewed on Aug 17, 2025

Hyatt House Rochester/Mayo Clinic Area
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Aug 31 to Sep 1
$84 total
Aug 31 - Sep 1
Total includes taxes and fees
9.2/10 Wonderful! (104 reviews)
"The only hot food is waffles bed was extremely comfortable staff was amazing kept up with keeping breakfast stocked and clean at all times will stay agin"

Reviewed on Aug 16, 2025

Spark by Hilton Rochester South
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.